Algorithms of Parallel Realisatiuon of the PIC Method with Assembly Technology
نویسندگان
چکیده
$EVWUDFW 7KH PDLQ LGHD RI WKH $VVHPEO\ 7HFKQRORJ\ DQG LWV DSSOLFDWLRQ WR SDUDOOHOLVDWLRQ RI WKH 3DUWLFOH ,Q &HOO 3,& PHWKRG LV FRQVLGHUHG 7KH DOJRULWKPV RI WKH 3,& PHWKRG UHDOLVDWLRQ IRU PXOWLFRPSXWHUV DUH SUHVHQWHG '\QDPLF ORDG EDODQFLQJ IRU WKH 3,& PHWKRG UHDOLVDWLRQ LV GLVFXVVHG 7KH 3,& UHDOLVDWLRQ ZLWK WKH DVVHPEO\ WHFKQRORJ\ LV EDVHG RQ FRQVWUXFWLRQ RI D IUDJPHQWHG SDUDOOHO SURJUDP ZKLFK LV DEOH WR VHQG LWV IUDJPHQWV IRU H[HFXWLRQ LQ XQGHUORDGHG SURFHVVRU QRGHV RI PXOWLFRPSXWHU $VVLJQPHQW RI D IUDJPHQW IRU H[HFXWLRQ RQ D SURFHVVRU HOHPHQW LV GRQH G\QDPLFDOO\ LQ WKH FRXUVH RI H[HFXWLRQ 7KLV LV WKH EDVLV RI WKH G\QDPLF ORDG EDODQFLQJ DOJRULWKP
منابع مشابه
New Formulation and Solution in PCB Assembly Systems with Parallel Batch processors
This paper considers the scheduling problem of parallel batch processing machines with non-identical job size and processing time. In this paper, a new mathematical model with ready time and batch size constraints is presented to formulate the problem mathematically, in which simultaneous reduction of the makespan and earliness-tardiness is the objective function. In recent years, the nature-in...
متن کاملHybrid algorithms for Job shop Scheduling Problem with Lot streaming and A Parallel Assembly Stage
In this paper, a Job shop scheduling problem with a parallel assembly stage and Lot Streaming (LS) is considered for the first time in both machining and assembly stages. Lot Streaming technique is a process of splitting jobs into smaller sub-jobs such that successive operations can be overlapped. Hence, to solve job shop scheduling problem with a parallel assembly stage and lot streaming, deci...
متن کاملModelling and solving the job shop scheduling Problem followed by an assembly stage considering maintenance operations and access restrictions to machines
This paper considers job shop scheduling problem followed by an assembly stage and Lot Streaming (LS). It is supposed here that a number of products have been ordered to be produced. Each product is assembled with a set of several parts. The production system includes two stages. The first stage is a job shop to produce parts. Each machine can process only one part at the same time. The second ...
متن کاملA multi-objective genetic algorithm (MOGA) for hybrid flow shop scheduling problem with assembly operation
Scheduling for a two-stage production system is one of the most common problems in production management. In this production system, a number of products are produced and each product is assembled from a set of parts. The parts are produced in the first stage that is a fabrication stage and then they are assembled in the second stage that usually is an assembly stage. In this article, the first...
متن کاملA New Approach to Solve N-Queen Problem with Parallel Genetic Algorithm
Over the past few decades great efforts were made to solve uncertain hybrid optimization problems. The n-Queen problem is one of such problems that many solutions have been proposed for. The traditional methods to solve this problem are exponential in terms of runtime and are not acceptable in terms of space and memory complexity. In this study, parallel genetic algorithms are proposed to solve...
متن کامل